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(54) Method and system for supporting multiple operating systems on the same disk running on 
different computers at the same time 



(57) A method and system for running, on different 
computers at the same time, multiple operating systems 
from the same shared system resource is provided. This 
is accomplished, for example, by using persistent ele- 
mental disk reservations. Each machine reads the mas- 
ter boot record without reservation to determine the par- 
tition of the operating system to be booted. Each ma- 
chine then makes an elemental exclusive write persist- 
ent reservation for accessing the operating system boot 



partition. This is followed by each machine making an- 
other elemental exclusive write persistent reservation 
for accessing the operating system partition itself. Each 
machine is assigned a different operating system parti- 
tion even if they are running the same operating system. 
The unique reservation key for these reservations is cre- 
ated from at least on of a Processor ID, a Cluster ID, a 
Multiple Processor partition ID, a Non-Uniform Memory 
Access complex ID, and/or a Non-Uniform Memory Ac- 
cess node ID. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates generally to an 
improved data processing system and in particular to a 
method and an apparatus for supporting multiple oper- 
ating systems. Still more particularly, the present inven- 
tion provides a method to allow multiple operating sys- 
tems resident on the same physical disk to run on dif- 
ferent computers at the same time. 
[0002] Loading and running an operating system (OS) 
is accomplished by using a bootstrap program. Normal- 
ly, starting the operating system is a two step process 
involving a "simple" boot program that determines which 
operating system to load and a more complex boot pro- 
gram that actually loads the selected operating system. 
The simple boot program, usually stored in nonvolatile 
system RAM (NVRAM), is used to perform system re- 
source initialization. Specifically, the simple boot pro- 
gram initializes registers in the Central Processing Unit 
(CPU) and initializes device controllers, such as control- 
lers for the system disk and memory. The simple boot 
program can read and write to memory and can load 
from a boot block on the system disk. The boot block 
contains the master boot record (MBR) and is located 
at sector 0 of the system disk drive. 
[0003] The master boot record (MBR) is loaded from 
the system disk and contains a partition table and some 
executable code. The master boot record executable 
code scans the partition table for a single active parti- 
tion, loads the first sector from the active partition into 
memory, and executes this code, which is the boot code 
for the selected operating system. This operating sys- 
tem boot code loads the operating system that is being 
booted and starts the operating system in a defined 
manner. 

[0004] If a hard disk contains, for example, an MS- 
DOS partition, a LINUX partition, a Windows NT parti- 
tion, and an IBM OS/2 partition, a user can change 
which of these systems will be started by changing the 
active partition. The active partition may be set by stor- 
ing this information in nonvolatile system RAM 
(NVRAM). Normally the last operating system installed 
on the system disk drive updates the NVRAM so that 
this operating system will be booted. But an operating 
system can provide a utility program that allows a differ- 
ent operating system to be designated as the active par- 
tition in NVRAM. This then allows the next rebootto boot 
to a different operating system. 
[0005] Although the above method allow the user to 
select an operating system to be booted at system star- 
tup, this method does not allow two or more operating 
systems on different machines to run at the same time 
from the same system disk. Thus, any machine making 
use of a shared system disk having, for example, an OS/ 
2 partition as the active partition must itself run under 
the OS/2 operating system. This limits the versatility of 



the system and places restrictions on the system re- 
sources, such as the type of file system, that can be ac- 
cessed. Therefore, it would be advantageous to have a 
method and a system for accessing a shared system 
5 resource, such as a system disk drive, so that different 
machines may run different operating systems and ac- 
cess appropriate system resources at the same time. 

SUMMARY OF THE INVENTION 

10 

[0006] The present invention provides a method and 
system for running, on different computers at the same 
time, multiple operating systems from the same shared 
system resource. This is accomplished, for example, by 

15 using persistent elemental disk reservations. Each ma- 
chine reads the master boot record without reservation 
to determine the partition of the operating system to be 
booted. Each machine then makes an elemental exclu- 
sive write persistent reservation for accessing the oper- 

20 ating system boot partition. This is followed by each ma- 
chine making another elemental exclusive write persist- 
ent reservation for accessing the operating system par- 
tition itself. Each machine is assigned a different oper- 
ating system partition even if they are running the same 

25 operating system. The unique reservation key for these 
reservations is created from at least on of a Processor 
ID, a Cluster ID, a Multiple Processor partition ID, a Non- 
Uniform Memory Access complex I D, and/or a Non-Uni- 
form Memory Access node ID. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] The novel features believed characteristic of 
the invention are set forth in the appended claims. The 

35 invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed de- 
scription of an illustrative embodiment when read in con- 
junction with the accompanying drawings, wherein like 

40 numerals designate like elements, and wherein: 

Figure 1 is an exemplary diagram illustrating a net- 
worked data processing environment in which the 
present invention may be implemented; 

45 

Figure 2 is an exemplary block diagram illustrating 
a data processing system in which the present in- 
vention may be implemented; 

so Figure 3 is an exemplary diagram illustrating mul- 
tiple operating systems running on the same sys- 
tem resource at the same time in accordance with 
one embodiment of the present invention; 

55 Figure 4 is a flowchart outlining an exemplary op- 
eration for updating a master boot record when a 
new operating system is added to the system in ac- 
cordance with one embodiment of the present in- 
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vention; and 

Figure 5 is a flowchart outlining an exemplary op- 
eration of a boot process in accordance with one 
embodiment of the present invention. 5 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[0008] In a typical computer system the system disk 
drive is divided into physical sectors of a fixed size and 
number determined at the time the disk is manufactured. 
A partition on a disk drive is a logical sequence of sec- 
tors that are contiguous to each other. In order for mul- 
tiple operating systems to reside on the same disk drive, 
each copy of the operating system is assigned its own 
partition on the disk. This reservation may be exclusive, 
meaning that only the computer with a particular, unique 
key can access the assigned partition. The partition res- 
ervation may also be persistent, i.e. it is protected 
across initiator failures, such as a hard reset of the sys- 
tem. Persistent reservations are retained by the disk 
drive until they are released. 
[0009] Persistent reservations may also be elemen- 
tal, meaning they can reserve a group of contiguous 
sectors of a hard disk. If the data in the reserved portion 
of the disk is going to be changed, then the elemental 
persistent reservation is a write reservation. Granting to 
a computer the elemental exclusive write persistent res- 
ervation on a portion of a disk means that only that com- 
puter with its unique reservation key can access that 
portion of the disk drive. For a single processor machine, 
this key might be the Processor ID. For a multiple proc- 
essor machine, such as a non-uniform memory access 
(NUMA) machine, this key might contain the Cluster ID, 
the Multiple Processor partition ID, the NUMA complex 
ID, or the NUMA node ID. This key will be referred to 
simply as the reservation key. 
[0010] With reference now to the figures, Figure 1 is 
an exemplary diagram illustrating a data processing 
system in which the present invention may be imple- 
mented. Distributed data processing system 100 may 
be, for example, a network of computers, such as a local 
area network (LAN), a wide area network (WAN), the 
Internet, an intranet, and the like. The distributed data 
processing system 100 contains at least one network 
102, which is the medium used to provide communica- 
tions links between various devices and computers con- 
nected together within distributed data processing sys- 
tem 100. The network 102 may include permanent con- 
nections, such as wire or fiber optic cables, ortemporary 
connections made through telephone connections. 
[0011] In the depicted example, server 104 is con- 
nected to network 102 along with storage unit 106. In 
addition, clients 108, 110, and 112 also are connected 
to a network 102, as welt as additional servers 1 14, 1 16, 
and 118. These clients 108, 110, and 112 may be, for 
example, personal computers or network computers. 



For purposes of this application, a network computer is 
considered to be any computer coupled to a network 
which receives a program or other application from an- 
other computer coupled to the network. In the depicted 
example, server 104 may provide data and applications 
to clients 1 08-1 1 2. Clients 1 08, 1 1 0, and 1 1 2 are clients 
to server 104. Distributed data processing system 100 
may include additional servers, clients, shared disk 
drives, such as disks 106 and 122, and other devices 
not shown. 

[0012] In the depicted example, distributed data 
processing system 100 is an Internet with network 102 
representing a worldwide collection of networks and 
gateways that use the TCP/I P suite of protocols to com- 
municate with one another. At the heart of the Internet 
is a backbone of high-speed data communication lines 
between major nodes or host computers, consisting of 
thousands of commercial, government, educational and 
other computer systems that route data and messages. 
Of course, distributed data processing system 100 also 
may be implemented as a number of different types of 
networks, such as for example, an intranet, a local area 
network (LAN), or a wide area network (WAN). For ex- 
ample, on a LAN, disk drive 1 06 may be shared between 
clients 108, 110, 112, and each of these clients may 
have booted a different operating system resident on 
disk 106. 

[0013] Figure 1 is intended as an example, and not 
as an architectural limitation for the present invention. 
For example, with respect to the present invention, the 
"computers" may be processors in a single machine with 
multiple processors provided each processor has it own 
memory partition. In this case, multiple operating sys- 
tems could be run simultaneously on the "same ma- 
chine' provided each operating system is assigned its 
own processor and its own memory partition. 
[001 4] With reference now to Figure 2, an exemplary 
block diagram illustrates a data processing system in 
which the present invention may be implemented. Data 
processing system 200 is an example of a computer, 
such as computer 108 in Figure 1, in which code or in- 
structions implementing the processes of the present in- 
vention may be located. Data processing system 200 
employs a peripheral component interconnect (PCI) lo- 
cal bus architecture. Although the depicted example 
employs a PCI bus, other bus architectures such as Mi- 
cro Channel and Industry Standard Architecture (ISA) 
may be used. Processor 202 and main memory 204 are 
connected to PCI local bus 206 through PCI bridge 208. 
PCI bridge 208 also may include an integrated memory 
controller and cache memory for processor 202. 
[0015] Additional connections to PCI local bus 206 
may be made through direct component interconnection 
or through add-in boards. In the depicted example, local 
area network (LAN) adapter 210, small computer sys- 
tem interface SCSI host bus adapter 212, and expan- 
sion bus interface 214 are connected to PCI local bus 
206 by direct component connection. In contrast, audio 
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adapter 216, graphics adapter 218, and audio/video 
adapter 21 9 are connected to PCI local bus 206 by add- 
in boards inserted into expansion slots. Expansion bus 
interface 214 provides a connection for a keyboard and 
mouse adapter 220, modem 222, and additional mem- 5 
ory 224. SCS I host bus adapter 21 2 provides a connec- 
tion for hard- disk drive 226, tape drive 228, and CD- 
ROM drive 230. Typical PCI local bus implementations 
will support three or four PCI expansion slots or add-in 
connectors. 

[0016] An operating system runs on processor 202 
and is used to coordinate and provide control of various 
components within data processing system 200 in Fig- 
ure 2. The operating system may be a commercially 
available operating system such as OS/2, which is avail- 
able from International Business Machines Corporation, 
Windows NT, which is available from Microsoft Corpo- 
ration, or the like. Instructions for the operating system, 
applications or programs are located on storage devic- 
es, such as hard disk drive 226, and may be loaded into 
main memory 204 for execution by processor 202. It is 
also possible, as detailed in the present invention, that 
the operating system is resident on a shared disk drive 
on a network, such as disk 1 06 in Figure 1 , and that the 
computer system depicted in Figure 2 loads the oper- 
ating system from this shared disk drive. 
[001 7] Those of ordinary skill in the art will appreciate 
that the hardware in Figure 2 may vary depending on 
the implementation. Other internal hardware or periph- 
eral devices, such as flash ROM (or equivalent nonvol- 
atile memory) or optical disk drives and the like, may be 
used in addition to or in place of the hardware depicted 
in Figure 2. Also, the processes of the present invention 
may be applied to a multiprocessor data processing sys- 
tem. 

[0018] For example, data processing system 200, if 
optionally configured as a network computer, may not 
include SCSI host bus adapter 212, hard disk drive 226, 
tape drive 228, and CD-ROM 230, as noted by dotted 
line 232 in Figure 2 denoting optional inclusion. In that 
case, data processing system 200 may include a net- 
work communication interface, such as LAN adapter 
210, modem 222, or the like. As another example, data 
processing system 200 may be a stand-alone system 
configured to be bootable without relying on a network 
communication interface, whether or not data process- 
ing system 200 comprises a network communication in- 
terface. The depicted example in Figure 2 and above- 
described examples are not meant to imply architectural 
limitations. For example, the present invention may be 
implemented in multiple processor systems, such as a 
non-uniform memory access (NUMA) computer. 
[001 9] With reference now to Figure 3, an exemplary 
diagram illustrates multiple operating systems running 
on different machines at the same time from the same 
disk in accordance with a preferred embodiment of the 
invention. In the depicted example, the system resource 
that is accessed by the plurality of devices is hard disk 



drive 300, however, the invention is not limited to such 
an embodiment. Any system resource that is capable of 
being partitioned using elemental exclusive persistent 
reservations may be used without departing from the 
spirit and scope of the invention. For example, the sys- 
tem resource may be a ZIP disk drive, a JAZ disk drive, 
a re-writable CD disk, and the like. Also the computer 
systems shown may be individual processors in a mul- 
tiple processor system, such as a Non-Uniform Memory 
Access computer. 

[0020] Disk drive 300 is accessed by a plurality of ma- 
chines, which, for simplicity, are shown with reservation 
IDs 1 through 7. Each computer running an operating 
system on disk 300 is assigned a separate partition for 
its operating system and uses its reservation ID as a key 
to reserve this partition. In the depicted example, com- 
puter 302 is currently accessing master boot record 304 
at the start of the boot process. Computer 306 has al- 
ready read the master boot record and determined it is 
to boot the OS/2 operating system. It is now executing 
OS/2 boot partition 308. Computer 310 is currently run- 
ning the Windows NT operating system, a product of Mi- 
crosoft Corporation. Its reservation ID (# 3) is used as 
a key to reserve an elemental persistent reservation for 
Windows NT partition 312 on disk 300. Computer 314 
is running Linux and has reserved Linux partition 316 
on disk 300 using its reservation ID (# 4) as a key. Com- 
puter 318 is running MS-DOS and has reserved MS- 
DOS partition 320 on disk 300 using its reservation ID 
(# 5) as a key. Computer 322 is running Linux, but notice 
that its Linux partition 324 on disk 300 is different than 
Linux partition 316 reserved by computer 308. Compu- 
ter 326 is running OS/2 and has reserved OS/2 partition 
328 on disk 300 using its reservation ID (# 7) as a key. 
Thus, by using different reservation IDs and different 
partitions on a shared disk drive, different computers 
can simultaneously run different operating systems from 
the shared disk drive. 

[0021] In Figure 3 reservation IDs are shown as sim- 
ple integers. As one of ordinary skill in the art will appre- 
ciate, actual values may be more complex. In addition, 
the illustration of partitions on disk drive 300 in Figure 
3 does not represent actual relative amounts of physical 
disk space. For example, the master boot record may 
take only one sector of the disk while an operating sys- 
tem partition may take tens of thousands of sectors. 
[0022] With reference now to Figure 4, a flowchart 
outlines an exemplary operation for updating a master 
boot record when a new operating system is added to 
the system in accordance with one embodiment of the 
present invention. For example, the partition table in the 
master boot record must be changed each time an op- 
erating system partition, such as partitions 312, 316, 
320, 324, and 328 in Figure 3, is added to disk drive 
300. When an operating system is installed, a partition 
on the system resource, such as disk drive 300, is re- 
served and the partition information is added to master 
boot record 304. It is important that two operating sys- 
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terns do not attempt to modify the master boot record at 
the same time during the installation process otherwise 
the partition table in the master boot record will not con- 
tain the correct information for the multiple operating 
systems. 

[0023] The operating system or a utility program act- 
ing on behalf of the operating system makes an elemen- 
tal exclusive write persistent reservation on the master 
boot record area (step 400). If the reservation does not 
succeed (step 402: No), then the modification to the 
master boot record fails (step 404) and an error signal 
is sent to the operating system installation program 
(step 406). If the reservation on the operating system 
boot partition succeeds (step 402: Yes), the operating 
system or utility program adds the boot partition infor- 
mation to the master boot record (step 408). The oper- 
ating system or utility program then releases the ele- 
mental exclusive write persistent reservation on the 
master boot record area (step 410) and the modification 
of the master boot record ends. 
[0024] As one of ordinary skill in the art will appreci- 
ate, the process described in Figure 4 may be per- 
formed by a utility program that is called by the operating 
system. By using this approach, changes to the utility 
program would not require changing the operating sys- 
tem itself. 

[0025] With reference now to Figure 5, a flowchart 
outlines an exemplary operation of the boot process in 
accordance with one embodiment of the present inven- 
tion. It is assumed at this point that two or more operat- 
ing systems have been installed successfully on the 
same system resource. The machines in Figure 3 are 
shown at various stages of booting an operating system. 
Computer 302 is reading master boot record 304, com- 
puter 306 is reading OS/2 boot partition 308, and com- 
puters 31 0, 314, 318, 322, and 326 have completed the 
boot process. 

[0026] Initially, the boot code reads the system re- 
source without reservation (step 500). Then, the boot 
code registers a persistent reservation key with the sys- 
tem resource (step 502). The boot code reads the mas- 
ter boot record (MBR) and determines the partition for 
the operating system to be booted based on the active 
operating system partition information stored in NVRAM 
(step 504). The boot code then makes an elemental ex- 
clusive write persistent reservation on the operating sys- 
tem boot partition (step 506). If the reservation did not 
succeed (step 508: No), then the boot fails (step 510). 
[0027] If the reservation on the operating system boot 
partition succeeds (step 508: Yes), then the code in the 
operating system boot partition is executed (step 512). 
The operating system boot partition makes an elemental 
exclusive write persistent reservation on the operating 
system partition (step 514). If the reservation did not 
succeed (step 516: No), then the boot fails (step 518). 
If the reservation on the operating system boot partition 
succeeds (step 516: Yes), then the code in the operating 
system partition is executed (step 520). 



[0028] In order to keep multiple operating systems 
from interfering with each other, each operating system 
has a unique reservation key. in addition, the integrity 
of the operating system boot process is preserved by 
having the operating system boot code place an ele- 
mental persistent reservation on the operating system 
partition in an environment where there may be boot 
processes on other machines booting the same operat- 
ing system from the same disk drive. It is important to 
note that the file system organization for the various op- 
erating system partitions need not be compatible. All 
that is required is that each of the boot programs can 
read and interpret the information in the master boot 
record correctly. 

[0029] In summary, in the prior art, two or more oper- 
ating systems could be booted from the same disk but 
not run simultaneously, even when these operating sys- 
tems are running on different machines. By using per- 
sistent elemental disk reservations in the manner de- 
scribed above as presented in this invention, It is possi- 
ble to have multiple operating systems running on dif- 
ferent machines from the same system resource at the 
same time. 

[0030] Although the above description of the invention 
assumed a plurality of computers sharing a system disk 
drive, the invention is not limited to such as embodiment. 
In particular, the method developed in this invention 
could be extended to a machine with multiple proces- 
sors where each processor has its own memory partition 
and operating under its own operating system, in this 
case, multiple operating systems could be run simulta- 
neously on the "same machine" provided each operat- 
ing system is assigned its own processor and its own 
memory partition. As those skilled in the art will appre- 
ciate, a similar setup would be possible for NU MA (Non- 
Uniform Memory Access) complexes. 
[0031] It Is important to note that while the present in- 
vention has been described in the context of a fully func- 
tioning data processing system, those of ordinary skill 
in the art will appreciate that the processes of the 
present invention are capable of being distributed in a 
form of a computer readable medium of instructions and 
a variety of forms and that the present invention applies 
equally regardless of the particular type of signal bear- 
ing media actually used to carry out the distribution. Ex- 
amples of computer readable media include recordable- 
type media such a floppy disc, a hard disk drive, a RAM, 
and CD-ROMs and transmission-type media such as 
digital and analog communications links. 
[0032] The description of the present invention has 
been presented for purposes of illustration and descrip- 
tion, but is not limited to be exhaustive or limited to the 
invention in the form disclosed. Many modifications and 
variations will be apparent to those of ordinary skill in 
the art. For example, as Storage Area Networks (SAN) 
become more prevalent there will be more sharing as 
outlined in this invention. The embodiment was chosen 
and described in order to best explain the principles of 
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the invention the practical application and to enable oth- 
ers of ordinary skill in the art to understand the invention 
for various embodiments with various modifications as 
are suited to the particular use contemplated. 



Claims 

1. A method for booting a plurality of operating sys- 
tems on a plurality of processors from a shared sys- 
tem resource, the method comprising: 

reading a master boot record from the shared 
system resource by a processor from the plu- 
rality of processors to determine the partition of 
an operating system from the plurality of oper- 
ating systems to be used; 
reserving a portion of the shared system re- 
source using a unique reservation key by the 
processor for accessing an operating system 
boot partition; and 

reserving a portion of the shared system re- 
source using the unique reservation key by the 
processor for accessing an operating system 
partition. 

2. The method of claim 1 , wherein the reservation of 
a portion of a shared disk is accomplished by an 
elemental exclusive write persistent reservation on 
a contiguous sequence of sectors on the shared 
system resource. 

3. The method of claim 1 or2, wherein the master boot 
record is initially read by the processor from the 
shared system resource without reservation. 

4. The method of claim 1 , 2 or 3 wherein the unique 
reservation key for reserving a portion of the shared 
system resource for the operating system boot par- 
tition and the operating system partition is created 
from at least one of the following: a Processor ID, a 
Cluster ID, a Multiple Processor partition ID, a Non- 
Uniform Memory Access complex ID, and a Non- 
Uniform Memory Access node ID. 

5. The method of any one of claims 1 to 4, wherein the 
system resource is one of the following: a system 
hard disk drive, a ZIP disk drive, a JA2 disk drive, 
a re-writable CD disk, a flexible disk drive, a tape 
drive, or a similar device. 

6. A method in a data processing system for installing 
a plurality of operating systems from a plurality of 
processors on a shared system resource, the meth- 
od comprising the data processing system imple- 
mented steps of: 

a processor from the plurality of processors in- 



stalling an operating system from the plurality 
of operating systems reserving exclusive ac- 
cess to a master boot record on the shared sys- 
tem resource; 

5 the processor adding the operating system 

boot information to a partition table in the mas- 
ter boot record; and 

the processor releasing the exclusive access to 
the master boot record. 

10 

7. The method of claim 6 , wherein the reservation of 
exclusive access to the master boot record of the 
shared system resource is accomplished by an el- 
emental exclusive write persistent reservation on 

is the portion of the shared system resource that con- 
tains the master boot record. 

8. The method of claim 6 or 7, wherein an error mes- 
sage is sent to an operating system install program 

20 rf the elemental exclusive write persistent reserva- 
tion on the master boot record fails. 

9. A distributed data processing system for booting a 
plurality of operating systems on a plurality of proc- 

25 essors from a shared system resource, the data 
processing system comprising: 

determining means for a processor from the 
plurality of processors reading a master boot 

30 record from the shared system resource to de- 

termine an operating system from the plurality 
of operating systems to be booted; 
reserving means for the processor reserving a 
portion of the shared system resource for ac- 

35 cess to an operatin g system boot partition using 

a unique reservation key; and 
reserving means for the processor reserving a 
portion of the shared system resource for ac- 
cess to an operating system partition using the 

40 unique reservation key. 

10. A computer program product on a computer-read- 
able medium for use in a network workstation for 
booting a plurality of operating systems on a plural- 

45 ity of processors from a shared system resource, 
the computer program product comprising the data 
processing system implemented steps of: 

instructions for a processor from the plurality of 
so processors reading a master boot record from 

the shared system resource to determine an 
operating system from the plurality of operating 
systems to be booted; 

instructions for the processor reserving a por- 
55 tion of the shared system resource for access 

to an operating system boot partition using a 
unique reservation key; and 
instructions for the processor reserving a por- 
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tion of the shared system resource for access 
to an operating system partition using the 
unique reservation key. 
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